Filter Models for Conjunctive-Disjunctive -calculi?

نویسندگان

  • Mariangiola Dezani-Ciancaglini
  • Ugo de'Liguoro
  • Adolfo Piperno
چکیده

The distinction between the conjunctive nature of non-determinism as opposed to the disjunctive character of parallelism constitutes the motivation and the starting point of the present work. -calculus is extended with both a non-deterministic choice and a parallel operator; a notion of reduction is introduced, extending -reduction of the classical calculus. We study type assignment systems for this calculus, together with a denotational semantics which is initially de ned constructing a set semimodel via simple types. We enrich the type system with intersection and union types, dually re ecting the disjunctive and conjunctive behaviour of the operators, and we build a lter model. The theory of this model is compared both with a Morris-style operational semantics and with a semantics based on a notion of capabilities.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Auto-adaptive Information-fusion for Satellite Images Classiication

We present in this paper the use of two auto-adaptive information-fusion methods for a satellite image classi-cation problem. These methods come from possibility theory. Several information-fusion methods are available for diierent kinds of problems. Auto-adaptive fusion allows to have a fusion which modiies its behaviour according to information to be merged. It has a conjunctive behaviour whe...

متن کامل

A Generic Disjunctive/Conjunctive Decomposition Model for n-ary Relations.

This paper discusses a generic decomposition model that represents an arbitrary n-ary relation as a disjunctive or conjunctive combination of a number of n-ary component relations of a prespecified type. An important subclass of order-preserving decompositions is defined and its properties are derived. The generic model is shown to subsume various known models as special cases, including the mo...

متن کامل

The many benefits of putting stack filters into disjunctive or conjunctive normal form

Stack filters are nonlinear filters used for image processing (examples: median filters, order statistics). In the translation-invariant case a stack filter is determined by a positive Boolean function b. Many important properties of stack filters (idempotency, co-idempotency, order relations) can be tested in polynomial time if the DNF and/or CNF of b are known. © 2005 Elsevier B.V. All rights...

متن کامل

Probabilistic Subset-Conjunctive Models for Heterogeneous Consumers

A variety of approaches have been used to infer decision rules used by consumers. These approaches include protocol methods, self-reports, and non-linear compensatory and noncompensatory models of judgement. But there is little work on inferring the rules from choice or preference data, a situation that stands in contrast with the great progress in data-analytic techniques for linear models. Th...

متن کامل

Are conjunctive inferences easier than disjunctive inferences? A comparison of rules and models.

We report four experiments investigating conjunctive inferences (from a conjunction and two conditional premises) and disjunctive inferences (from a disjunction and the same two conditionals). The mental model theory predicts that the conjunctive inferences, which require one model, should be easier than the disjunctive inferences, which require multiple models. Formal rule theories predict eit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996